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1. This international preliminary report on patentability (Chapter I) is issued by the Internationa] Bureau on behalf of the 
International Searching Authority under Rule 44 bis. 1(a). 

2. This REPORT consists of a total of 6 sheets, including this cover sheet. 

In the attached sheets, any reference to the written opinion of the International Searching Authority should be read as a reference 
to the international preliminary report on patentability (Chapter I) instead. 

3. This report contains indications relating to the following items: 



X 


Box No. I 


Basis of the report 




Box No. II 


Priority 


□ 


Box No. ITT 


Non-establishment of opinion with regard to novelty, inventive step and industrial 
applicability 


□ 


Box No. IV 


Lack of unity of invention 


El 

□ 


Box No. V 


Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 


Box No. VI 


Certain documents cited 
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Box No. Vn 


Certain defects in the international application 
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Box No. Vni 


Certain observations on the international application 



4. 



The Internationa] Bureau will communicate this report to designated Offices in accordance with Rules 44bis3{c) and 93bis 1 but 
not, except where the applicant makes an express request under Article 23(2), before the expiration of 30 months from the priority 
date (Rule 44bis .2). 
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Basis of the opinion 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



2 FURTHER ACTION 
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whichever expires later PCT^SA£20 or before the expiration of 22 months from the priority date, 
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° ^e°^nS^ onginaHanguage into ,he fo,,ow,ng 

(under Rules 12.3 and 23. 1 (b)). translation furnished for the purposes of international search 

a. type of material: 

□ a sequence listing 

□ table(s) related to the sequence listing 

b. format of material: 

□ in written format 

□ in computer readable form 

c. time of filing/furnishing: 

□ contained in the international application as filed. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority for the purposes of search. 



3. □ 
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copies is identical to that in the aSSon TalSed ofdo^n^Z^^ sut ?sequent or additional 
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Box No. H Priority — _____ _ 

1 . H The following document has not been furnished: 

H copy of the earlier application whose priority has been claimed (Rule 43bisA and 66.7(a)). 

□ translation of the earlier application whose priority has been claimed (Rule AZbisA and 66.7(b)). 

Consequently it has not been possible to consider the validity of the priority claim. This opinion has 
nevertheless been established on the assumption that the relevant date is the claimed priority date. 



opinion has been established as if no priority had been claimed due to the fact that the priority claim 



nevertheless been established on the assumption that the relevant date is the claimed priority date.* 
4. Additional observations, if necessary: 




3. □ 




Box No. V Reasoned statei 
industrial applicability; cltati* 




1. Statement 



Novelty (N) 



Yes: 
No: 



Claims 
Claims 



3,4,9,11,15,16,21 

1 ,2,5-8,1 0, 1 2-1 4, 1 7-20,22-27 



Inventive step (IS) 



Yes: 
No: 



Claims 
Claims 



3,4,9,11,15,16,21 
1,2,5-8,10,12-14,17-20,22-27 



Industrial applicability (IA) 



Yes: 
No: 



Claims 
Claims 



1-27 



2. Citations and explanations 



see separate sheet 
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Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial applicability- 
citations and explanations supporting such statement 

Reference is made to the following documents: 

D1 : US-6223256 B1 (GAITHER BLAINE D) 24 April 2001 (2001-04-24) 
D2: US 2002/062424 A1 (HSU PETER ET AL) 23 May 2002 (2002-05-23) 

The present application does not meet the criteria of Article 33(1) PCT, because the 
subject-matter of claim 1 is not new in the sense of Article 33(2) PCT. 

D1 discloses: 

In a Constant Access Time Bounded cache (column 3, lines 21-25), a method comprising: 

-reserving a first number of unallocated lines in the cache for pinned data, the first number 
being less than the number of lines in the cache (column 4, lines 32-40); and 

- if data needs to be inserted into the cache as pinned data, selecting a line from the lines 
reserved for pinned data; 

- storing the data in the line; and 

- inserting the line into a search group of the CATB cache (claim 4). 

The same reasoning applies, mutatis mutandis, to the subject-matter of the corresponding 
independent claims 8, 1 0, 1 2, 1 3, 20, 22, 25, which therefore are also considered not new. 

Dependent claims 2, 5-7, 1 4, 1 7-1 9, 23, 24, 26 and 27 do not contain any features which 
in combination with the features of any claim to which they refer, meet the requirements 
of the PCT in respect of novelty or inventive step, see documents D1 and D2 and the 
corresponding passages cited in the search report. 

The combination of the features of dependent claims 3, 4, 9, 1 1 , 1 5, 1 6 and 21 is neither 
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known from, nor rendered obvious by, the available prior art. The reasons are as follows: 

Neither D1 nor D2 deal with recovering the organisation of a cache after a loss of power 
to the cache by determining in a first phase if each cache line is allocated, and if it is, 
inserting the line in a search group, otherwise inserting the line into a pool of free lines, and 
in a second phase of the recovery determining the number of pinned lines in each search 
group and adding at least one line from the pool of free lines to each search group that has 
at least one pinned line. 
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